翻訳と辞書
Words near each other
・ Earless lizard
・ Earless monitor lizard
・ Earless seal
・ Earless skink
・ Earless water rat
・ Earlestown
・ Earlestown railway station
・ Earleton, Florida
・ Earleville, Maryland
・ Earley
・ Earley (disambiguation)
・ Earley (surname)
・ Earley and Company
・ Earley F. Poppleton
・ Earley Lake
Earley parser
・ Earley railway station
・ Earle–Hamilton fixed-point theorem
・ Earlham
・ Earlham College
・ Earlham Hall
・ Earlham Road
・ Earlham School of Religion
・ Earlham Street Market
・ Earlham, Iowa
・ Earlie Fires
・ Earlie Thomas
・ Earliella
・ Earliest deadline first scheduling
・ Earliest findings for hominid art


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Earley parser : ウィキペディア英語版
Earley parser
In computer science, the Earley parser is an algorithm for parsing strings that belong to a given context-free language, though (depending on the variant) it may suffer problems with certain nullable grammars. The algorithm, named after its inventor, Jay Earley, is a chart parser that uses dynamic programming; it is mainly used for parsing in computational linguistics. It was first introduced in his dissertation in 1968 (and later appeared in abbreviated, more legible form in a journal).
Earley parsers are appealing because they can parse all context-free languages, unlike LR parsers and LL parsers, which are more typically used in compilers but which can only handle restricted classes of languages. The Earley parser executes in cubic time in the general case (n^3), where ''n'' is the length of the parsed string, quadratic time for unambiguous grammars (n^2), and linear time for almost all LR(k) grammars. It performs particularly well when the rules are written left-recursively.
== Earley recogniser ==
The following algorithm describes the Earley recogniser. The recogniser can be easily modified to create a parse tree as it recognises, and in that way can be turned into a parser.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Earley parser」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.